关键词: 小波, 提升方法, 遗传算法, 蚂蚁算法, 图像压缩

Abstract:

Lifting scheme wavelet design based on multi-population genetic algorithm (GA) and ant system (AS) for effective image compression is proposed. Firstly, a multi-population genetic algorithm and lifting are used to evolve wavelets. The global fitness and the local fitness are introduced in GA for the first time and they are homologous to the global elicitation information and the local one utilized by ants in AS. So the AS algorithm is then used to find the exact wavelet that is adapted best to the given application of the wavelet transform, and the resulting stochastic optimization method with elicitation is good both in time efficiency and with accurate solution. The wavelets designed are applied to wavelet-based image coders for compression of fingerprint and medical image, and the experiment results validate the effectiveness of the design method and the advantage of the resulting image compression.

Key words: wavelet, lifting scheme, genetic algorithm, ant system, image compression